زمان بندی ماشین های موازی در حالت پردازش بسته ای و تعیین میزان پردازش وابسته به دوره های نگهداری و تعمیرات پیشگیرانه

پایان نامه
چکیده

در حالت پردازش بسته ای، یک کار فقط زمانی می تواند در عملیات بعدی پردازش شود که کل کارهای داخل آن بسته پردازش شده باشند. حالت زمان بندی پردازش بسته ای در حالتی به کار می رود که حدی از ظرفیت، برای تعداد پردازش گرها (ماشین ها) وجود داشته باشد. در این پژوهش یک مدل زمان بندی ماشین های موازی در حالت پردازش بسته ای کارها در نظر گرفته شده است. محدودیت های زمان های در دسترس پذیری غیریکسان کارها، اندازه های متفاوت کارها و زمان پردازش بسته وابسته به توالی با در نظر گرفتن ظرفیت ماشین ها در این مسأله وجود دارد. همچنین محدودیتی برای زمان در دسترس بودن ماشین آلات بصورت دوره های نگهداری و تعمیرات پیشگیرانه در نظر گرفته شده است. هدف اصلی حل این مسأله بدست آوردن کمینه زمان تکمیل کل کارهاست. ما برای حل این مسأله، یک مدل ریاضی خطی ارائه کرده ایم، همچنین برای حل مدل در اندازه های بزرگ از الگوریتم های فراابتکاری کشتل و شبیه سازی تبرید استفاده نموده ایم.

منابع مشابه

زمان‌بندی خط مونتاژ جریان کارگاهی دومرحله‌ای با درنظرگرفتن اثر کهولت در زمان پردازش، محدودیت دسترسی به کارها و نگهداری و تعمیرات پیشگیرانه

رقابت بین‌المللی و توانایی پاسخ به تغییرات بازار از ویژگی‌های کلیدی در طراحی سیستم کارآمد تولیدی است. جریان کارگاهی مونتاژ دومرحله‌ای، سیستمی ترکیبی است که در آن قطعات مختلف بر روی ماشین‌های موازی به‌صورت غیرمستقل تولید می‌شود، این سیستم روشی است که برای تولید طیف وسیعی از کالاها با مونتاژ و ترکیب قطعات مختلف به‌کار می‌رود. در این تحقیق مسئلة زمان‌بندی خط جریان مونتاژ دومرحله‌ای با درنظرگرفتن ا...

متن کامل

روشی کارا برای پیاده‌سازی موازی الگوریتم دسته بندی بسته درخت سلسله‌مراتبی بر روی واحد پردازش گرافیکی

چکیده: دسته­بندی بسته­ها، پردازشی اساسی در پردازنده­های شبکه­ای است. در این فرآیند، بسته­ها­ی ورودی از طریق تطبیق با مجموعه­ای از فیلترها به جریان­های مشخص طبقه­بندی می­شوند. پیاده‌سازی‌های نرم‌افزاری الگوریتم­های دسته­بندی با وجود هزینه کم‌تر و توسعه‌پذیری بیش‌تر نسبت به پیاده‌سازی­های سخت‌افزاری، سرعت پایین‌تری دارند. در این مقاله، از قابلیت پردازش موازی پردازنده‌های گرافیکی برای تسریع الگوری...

متن کامل

برنامه ریزی هم زمان بازرسی و نگهداری و تعمیرات پیشگیرانه مبتنی بر تقاضا در شرایط زوال مارکفی ماشین جهت کاربرد در توربین های بادی

در این مقاله یک سیستم تولید تک ماشین و تک محصول در شرایط عدم قطعیت تقاضا در نظر گرفته شده که در آن ماشین طبق یک فرایند مارکفی رو به زوال می-رود. هدف پیداکردن زمان بهینه برای انجام بازرسی‌ها و نت پیشگیرانه در برنامه‌ریزی نگهداری و تعمیرات مبتنی بر شرایط با بازرسی‌های گسسته1 (CBMDM) است. بدین منظور با استفاده از برنامه‌ریزی پویای تصادفی یک مدل (مدل اول) ارائه شده که متغیر حالت آن، وضعیت ماشین می‌...

متن کامل

زمان‌بندی ماشین‌های موازی غیرمرتبط با محدودیت‌های پردازش و زمان‌های آماده‌سازی وابسته به توالی

در مسائل دنیای واقعی، ماشین‌ها به دلایلی از قبیل خرابی‌های ناگهانی، فعالیت‌های نگهداری و تعمیرات، یا عملیات از قبل برنامه‌ریزی‌شده در بعضی دوره‌های زمانی در دسترس نیستند. در این پژوهش، مسئلة زمان‌بندی ماشین‌های موازی غیرمرتبط با این فرض که هر ماشین در بعضی زمان‌ها طی افق برنامه‌ریزی در دسترس قرار ندارد و همچنین ممکن است توانایی پردازش بعضی کارها را نداشته باشد، بررسی ‌شده است. این محدودیت‌ها، م...

متن کامل

زمان بندی تعمیرات پیشگیرانه با استفاده از روش های ابتکاری

هدف از زمانبندی تعمیرات پیشگیرانه انجام مجموعه­ای از کارهای pm به منظور کاهش توقفات و حداکثر کردن قابلیت اطمینان تجهیزات است. در مقاله گوپالاک و همکاران(1997) یک مدل­ برنامه ریزی عدد صحیح و چهار روش ابتکاری برای حل مساله زمانبندی تعمیرات پیشگیرانه توسعه داده شده است. در مدل­ ریاضی و روش­های ابتکاری ارائه شده، فرض بر این است که ترکیب کارگران و حالات ممکن انجام کارها، مشخص است. تعیین ترکیب کارگرا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023